

WHAT IS CLAIMED IS: 
A method of determining local relative z-ordering information, the method comprising: 

obtaining a first image frame and second image frame containing digital image data; 

3 (b) Nlividing the first image frame and second image frame into segments; 

4 (c) matbhing segments of the first image frame to the second image frame, and 

5 matching segments of the second image frame to the first image frame; 

6 (d) determining relative offsets for the segments that represent a relative displacement 

7 of the segments between image frames; and 

8 (e) determining for erttier of the image frames which segments in that frame would 
f S overlap if the segments were moved by their relative offsets. 

- % k 2. The method of claim 1, furthei^comprising determining, for segments that from step (e) 

f II 

rtS are determined would overlap if ft\oved by their relative offsets, a relative z-ordering. 

fit " 

-4 1 3. The method of claim 2, further composing breaking any cyclical relationships. 
?y \ 

!l 4. The method of claim 1, wherein segments are each of substantially uniform color and are 
Q \ 
fn \ 
:! embodied in a plurality of geometries and areas. 

a \ 

~t 5. The method of claim 2, wherein step (e) comprises considering groups of two or more 

P \ 

2 matched segments which share a common boundary, the segments being matched using a 

3 forward or backward matching routine. 

1 6. The method of claim 2, wherein z-ordering relationships between segments are created by 

2 considering a plurality of segments in the first image frame w^ich would overlap when 

3 moved by their relative offsets determined in step (d), placing segments over one another 

4 and comparing the results with the second image frame to calculate difference 

5 parameters, and determining z-ordering relationships from the difference parameters. 
1 7. The method of claim 6, wherein an error minimization technique is used. 
1 8. The method of claim 3, wherein the cyclical relationships are broken by: 
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(a) obtaining a sequence of segments which share a cyclical z-ordering relationship; 
and \ 

(b) canceling the weakest relationships between segments until the cyclical relationship 
is broken. \ 

9. The method of claim 8, wherein the strength of a relationship between segments is based 
on a difference of average errors. \ 

10. The method of claim 8, wherein the strength ofsrelationships between segments is based 
on any suitable statistical parameter. \ 
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